=) 


RECURRING RELATIONS INVOLVING SUMS OF 
POWERS OF DIVISORS. 
(Third Paper). 
By J. W. L. Gilaisher. 
Introduction, § 1. 


§1. Two papers which were published under the above 
title in the last volume of the Messenger (pp. 129, 177) contain 
recurring relations connecting together the functions 


on (n), an (n—-1), Om (n= 3), Tn (n- 6), san 
Taa ln) Cpa n1), n(n- 3), Onah- 6); ao 


weonee CHOC RHO ETHELE HERETO HEEL OE ROHEEEERE SHES HOSES ODODE HEE OS , 


where n is any number, m is any uneven number, a, (n) 
denotes the sum of the m* powers of the divisors of n, and the 
numbers 1, 3, 6,..., which occur in the arguments, are the 
triangular numbers. 

The present paper contains results of a similar character to 
those given in the second of these papers, the principal differ- 
ence being that the functions involved are not only of the 
form c, (n), but also of the form Np (N). 


Formule involving o (n), no (n), n'a (n), de. §§ 2-4. 


§2. The group of theorems that I have obtained may 
be written 


T: 
a (n) — 30 (n — 1) + 50 (n — 3) — 70 (n—6) + &e. 


= R l | x 
iE 


a, (n) — 30, (n — 1) + 50,(2 - 3) — T0, (n — 6) + &e. 
~2 {no (n) — 3 (n — 1) o (n — 1) + 5 (n — 3) 0 (n- 3) — &e.} 


= [6 pe] > 
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Ill. 
o, (n) — 30, (n — 1) + 50, (n — 3) — To, (n — 6) + ke. 
— 10 {no (n) —3 (n—1) o, (n-—1)+5(n-— 3) o, (mn -3) — &e} 
+ 4° {n'a (n) — 3 (n—1)*o (n—1) +5 (n - 3) a(n — 3) — &e.} 


= [e nine 
IV. 


a, (n) —30,(n = 1) + 5¢,(n — 3) — To, (n — 6) + &e. 
— 128 [n o (n)— 3 (n—1) o (n= 1) +5 (n—38) o,(n—3)—&e.} 
+ 158 {n*o (n)—3 (n—1)’o,(n—1) +5 (n—3)%o, (n—3) -&c.} 
— 168 {no (n)-3 (n—1)'s (n—-1) +5 (n—3)’o (n-3)-&c.} 


= [e 1) | y 
V 


a (n) -— 30, (n — 1) + 50,(n — 3) —70,(n— 6) + &c. 
— 50{no,(n)-3(nm—1) o,(n—-1) +5 (n—38) o,(n-3)—&e.} 
+ 720{n’o,(n)—3(n—1)’o,(n— 1) + 5 (n— 8)’o,(n —3) — &e.} 
— 3360 {n°o,(n) -— 3(m—1)°o,(n—1) + 5 (n—3)"o,(n—3)— &e.} 
+ 3360 {n*o (n)-3(n—1)'o (n—1) +5 (n—3)*o (n—3) —&e.} 
“Je wek, 


When n is not a triangular number, the right-hand member 
in these equations, which is inclosed in [ ], 1s equal to zero; 
but when n is a triangular number, 39 (g + 1), the right-hand 
member is to be included, f being = 2g +1. Thus f may be 
defined as the coefficient of ø, (0) in the first series, when this 
term occurs*. 


* When n is a triangular number, f?=8n+1; we may therefore dispense 
with the additional term entirely in these formule: (the right-hand member of the 
equations being then zero in all cases) if we assign to o (0), 63(0), &c., the values: 
ø (0)= a $ 

82+1)?-1 
(=, 

(8n+1)8-1 
504 d 

(8n+1)—1 
Die o} 

(8n +1)5—1 
264 A 

Only one such term can occur in each formula, as all the terms of zero argument, 
except the one which has the highest suffix, have zero as coefficient, 


« 


o,(0)= 
o,(0)= 


o,(0)= 
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§3. As numerical examples of the formule, let n=5 and 6, 
so that f=7, in the latter case; we thus find: 


I, 
a (5) — 3a (4) + 50 (2) =0; 
a (6) — 30 (5) + 50 (8) = 4 (7-7). 


II. 
a, (5) —30,(4) +50,(2) 
~ 2 [50 (5) - 3.40 (4) + 5.20 (2)} = 


a (6) m 30, (5) ate 5o, (3) 
— 2 {6c (6) — 3.50 (5) +5.30 (3)} =- s4 (7°— 7). 


Io wig 
o (5) — 3¢,(4) H 50, (2) 
— 10 {50 (5) — 3.40, (4) + 5. 20,(2)} 
+ 49 {5a (5) — 3.40 (4) + 5.2'o (2)} =0; 
o, (6) — 30, (5) + 50,(3) 
— 10 {60 (6) — 3.50, (5) + 5.30, (3)} 
+ 49 {6a (6) — 3.5°o (5) + 5.30 (3)} = ghz (T - 7). 


IV. 
a, (5) -30,(4) +50,(2) 
-138 [5 o (5) = 3.4 o, (4) + 5.20, (2)} 
+158 (5% (5) — 3.40, (4) + 5.20, (2)} 
~ 168 {5s (5) — 3.40 (4) +5.2%o (2)} = 


a, (6)— 30, (5) + 50,(3) 
-138 f6 o (6) — 3.5 o, (5) + 5.3 c, (8)} 
+ 7288 (6a (6) — 3.5’o, (5) + 5.30, (3)} 
= 168 [6c (6) —3.5°o (5) + 5.3°o (3)} =~ ghy (1-7). 
E2 
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Vv. 
a,(5)- 8¢,(4) + 50,(2) 
— 50{50,(5)- 3.4¢,(4) + 5.2¢,(2)} 
+ 720 [5'c,(5) — 3.4%, (4) + 5.20, (2)} 
— 3360 {5"s, (5) — 3.40, (4) + 5-20, (2)} 
{ i= 


+ 3360 {5*c (5) — 3.4°o (4) + 5.2%o (2)} =0; 


a (6) —30,(5) + 50,(3) 
— 650{60,(6)—3.5 ¢,(5) + 5.3 ¢,(3)} 
+ 720 {6%0,(6) — 8.5'o,(5) + 5.37, (3)} 
— 3360 {6°o,(6) — 3.5°o,(5) + 5.3°o,(3)} 
+ 3360 {6c (6) - 3.5's (5) +5.3'o (3)} = yha (7"—7). 
§ 4. In the above formule all the series are of the form 


o (n) — 8h (n — 1) + 5 (n— 3) — 7h (n — 6) + &c., 
but the functions occurring in the successive series are of the 
forms o, (n), no,,,(n), n’e,,,(n), &e.; in the formule given 
in the second of the papers, referred to in § 1, the functions are 
of the simpler form o (n), o,,(7), Gna ln) +.) but the 
coefficients in the successive series are 1, 3, 5, ...3 1°, 3°, 5°, we 5 
TROP ae, «an, OC, 

Corresponding formule involving o (n) only, §§ 5, 6. 


§5. For the sake of comparison I now give the corres- 
ponding formule derived from the general formule on p. 181 
for the cases m = 1, 3, 5, 7, 9. 


I. 
a (n) — 3e (n — 1) + 5e (n — 3) - To (n — 6) + &c. 


= [c o] A 


II. 
c (n) — 30, (n — 1) + 50,(n — 3) — Ta, (n — 6) + &e. 
+H {o (n) — 3'0 {n — 1) + 5’ (n — 3) — T'a (n - 6) + &c.} 


= [c par] } 


www.rcin.org.pl 


SUMS OF POWERS OF DIVISORS. 53 


III. 
a(n) =- 3 o, (n — 1) + 5 o, (n — 3) — 7 c, (n — 6) + &c. 
+ § [o,(n) — 3°o,(n — 1) + 5r (n — 3) — To, (n — 6) + &e.} 
+ q% [0 (2) — 3a (n — 1) + 5s (n — 3) — To (n — 6) + &e} 
a G pe a i À 


8064 
IV. 
a, (n) - 30, (n — 1) + 50, (n — 3) - Toa, (n — 6) + &c. 
+ 4 {o,(n) - 3°o,(n — 1) + 5’o, (n — 3) — To, (n — 6) + &ce.} 
+ ge {o,(n) — 35a (n — 1) + 5°, (n — 3) — To, (n = 6) + &c.} 


+ gy {o (n) ~ 3's (n -= 1) + 5'o (n — 3) — T'o (n—6) + &e.} 


= [eo jien 38 105 + 2947" = SOF" + B367, 
L 161280 


vV. 
a(n) — 3a, (n-— 1) +5 0,(n — 3) -7 c, (n — 6) + &c. 
+3 {o (n) — 3o, (n — 1) + 5°o, (n — 83) — To, (n — 6) + &e.} 
+ $8 {o,(n) — 3°o, (n = 1) + 5°o,(n — 8) — To, (n — 6) + &c.} 
+ 35 (a, (n) - 3'0, (n — 1) + 5's (n — 3) — To, (n — 6) + &e.} 
+ yhy [o (n) — Bo (n — 1) + 5c (n — 3) — To (n- 6) + Ke} 


a ie pwn 15 H — 55f? + 264f" — 1056f* + 2112f° — 1280f] 
~ 337920 : 


§6. These formule are particular cases of the general 
theorem given’ on p. 181 of Vol. xx; but I have not obtained 
the general theorem to which the formule in §2 belong. 
The latter results were obtained by a somewhat complicated 
method which does not seem likely to lead readily to the 
general formula. It will be noticed that in the formule 
of §2 the additional term, on the right-hand side, is especially 
simple, the expression involving f being of the form f? — f. 

he first equation is common to both systems of results, 
and also to the system given in the first paper (Messenger, 
Vol. xX., pp. 129). 
__ Before considering further the relations between the systems 
In §$2 and 5, it is convenient to give an account of a notation 
which I have found useful for the representation of the series. 
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Ill. 
Jo, (n) — 107 {no, (n)} + 49 J [no (n)} = [e yiz] 5 


IV. 
Ja, (n) — 2547 {no, (n)} +2487 {n°0 (n)} 
— 1687 {n’o (n)} = [e eoi] 9 
Ve 
Jo, (n) — 507 {no, (n)} + 7207 {n’o, (n)} — 33607 {nr (n)} 
+ 33604 {n*o (n)} = & syn | 


Tn the same notation the formule of § 5 are 


L 
Jo (n)= [c pal] l 
IL. 
Jo,(n) + 3,0 (n) = [e 1 | 
III. 


Ja, (n) + $5.0, (n) + edie (n) 


11) Of — T - 16f 


IV. 
Jo, (n) +49,0, (0) + BeJ,0, (0) + gad, (n) 


7 5 
a | c pen BE Oe 20 e 
161280 


V: 
Jo, (n) +3,0, (n) + $54.05 (n) + 64,05 (0) + ataa (n) 


= | (p 15f" — 55f° + 264f7 — 1056f" + 2112/° — 1280/1] ; 
337920 
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Values of Jng (n), Jr?g (n), che. in terms of Jẹ (n), 
J’ (n), de., § 12. 
§12. We have 


J [ng (n) =ng (n) -8 (n—1) $(n- 1) +5 (n—38)$(n-3)-&c, 

=n {$ (n) — 36 (n—1) + 5¢ (n = 3) — &c.} 
+36 (n—1)— 5.3¢ (n —38) +7.6¢ (n -= 6) — &c, 
=nJ$ (n) + J'$ (7). 
Similarly, we find 

J {ni (n)} =w Jh (n) + 2nd" (n) + Jb (n), 

J {np (n)} =w Jp (n) + 30°’ (n) + Bnd” (n) + JS (n), 

and, in general, 


r= 


J {nh (n)} = {rn T + rnd’ + oe nI" +t I} b(n). 


By means of the formula in § 10, we can pass from 


J’, J”, &e. to J, J,, &c., and we can thus express the formule 


in § 2 by means of series of the form Jẹ (n). 
Relations between the two systems of recurring formule, §§13-18. 
§13. Taking the second formule of § 2, viz., 
Je, (n) = 25 {no (j = (— ye EEF, 
we have 


Jo, (n) — 2nJo (n) — 2J’o (n) = [e e] , 
Now Jo (n) = G yet 


-1 


and, when n is a triangular number, dil 5 


Thus, 


Ja, (n)- 2J'o (n) = R S a = 2 Laga j 


\aue1 af - 10/P+7F 
- [comer 
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Now, by § 10, 
Jd (a) =à 4-45) $ (n), 


so that the above equation becomes 
b = 3 
Jo, 0) + pha (n) =| (yi EEEN 4 be Ca) 
af Uy Pah Dfi 
= Spee) a a E 
which is the same as the second equation of § 5. 
§ 14. The third formula however in §2 does not appear 
to be derivable from the formule in §5. For, omitting the 
additional term which occurs only when n is a triangular 


number, z.e. assuming that n is not a triangular number, the 
third formula of § 2 is 


Jo, (n) — 10d (no, (n)} + 8 {n'a (n)} = 0, 
that is, 
Jo, (n) — 10 {nJo, (n) + J'a, (n)} 
+ 49 [Jo (n) + 2nd ’o (n) + J” o (n)} = 0° 
But Jo (n) = 0, so that this equation is 
Jo,(n)—10nJo, (n)—10J’o, (n) + 8PnJ’a (n) + 49 "o (n) =0. 
§15. Now the second and third formule of §5 when 
expressed by means of J’, J” are: 
Jo, (n) —2J’o (n) =0, 
Jo, (n) — P'o, (n) +4J”o (n) + 3J’o (n) =0, 
it being supposed as before that n is not a triangular number. 


Subtracting the last formula in the preceding section from 
the second of these formule, we find 


19 J’a,(n)+ 10nJo,(n) — 28 Io (n)+35’o (n) — 82nd’ (n) =0. 
Replacing Jo, (n) by 2J’a (n), this becomes 
19S 'a, (n) — Pno (n) + 2a (n) — 28S” a (n) =0, 
that is, 
J'a, (n) = 2nJ’a (n) — 4J"o (n) + 18 Io (n). 
The presence of the factor n in the first term on the 


right-hand side of this equation shows that it cannot be 
obtained by combining the formule of § 5. 
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§16. Writing the series in the above equation at full 
length, and dividing throughout by 3, it becomes 
o (n— 1) —5e, (n— 3) + ldo, (n — 6) — Ke. 
= (2n — 4) [o (n — 1) — 50 (n — 3) + 140 (n — 6) — &c.} 
— 4% fo (n— 1) — 150 (n — 3) + 840 (n — 6) — &c.} = 0, 


which holds good for all values of n which are not triangular 
numbers. 


§17. This formula may be conveniently expressed by 
means of J, and J,. Replacing J’ and J” by 3(J,-J,), 
and gy (J, - 2J, +o, , and putting J, (n) =0, it becomes 

Jia, (n) - Jao, (n) =- 2nd,o (n) — $0 (n) + 709,0 (n). 

But (by §5), J,a, (n) + de (n)=0, 
whence we find 

Ja, (n) = (2n + }) Jaa (n) — oy J,0 (n), 
that is, writing the series at fuli length, 
o, (n) — 3°o, (n — 1) + 5°o, (n — 3) — To, (n — 6) + &e. 
= (2n + 4) {o (n) — 3's (n — 1) + 5's (n — 3) — &e.} 
-= yo [a (n) — 3°o (n — 1) + 5'e (n— 3) + &c.}, 


which holds good for all values of n which are not triangular 
numbers. 


§18. For example, putting n = 4, this formula gives 
2, (4) ~ 3o, (3) +50, (1)= Po (4) 3o (3) + 5'o (1)} 
~ do {0 (4) — 3’a (3) + 5°o (D), 


which is easily verified. 


The function G, § 19. 


§19. Corresponding to the formule in § 2, we havo also 
recurring formule in which the arguments of all the numbers 
from 1 to n are involved. These theorems can be conveniently 
expressed by means of the function G, defiued by the equation 

Gp (n)=¢ (nm) — 2G (n— 1) — 26 (n—2) +3¢ (n - 3) 
+36 (n— 4)+36(n—5) -— 46 (n - 6) -...—- 46 (n—9) 
+5 (n —10) +...4 (—1)""r¢ (1), 
ìn which the coefficient of the first term is unity, that of the 
next two is 2, of the next three 3, of the next four 4, and 
80 on, the groups of L, 2, 3, 4, ... terms alternating in sign. 
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Recurring formule involving the divisors of all the numbers 
Srom unity to n, §§ 20—22. 

§ 20. Using the above notation and denoting by s what 
would be the coefficient of the term œ (0) if the series were 
continued one term further (so that, if be the coefficient 
of @(1), then s=r unless the term +7¢(1) is the last of its 
group in which case s=r+1), we have the following 
formule : = 


(Pies es Sos (1 sey 
7, halt ais aa ae 


TI. 


Go (n)= 


Ga, (n) — 2G {no (n)} 
= (— 1)" s- 1°4+8°— 5° 4...4 (—1)’ (2s -1)° 
240 . 
Il. 
Go, (n) = 10G {no, (n)} + 4° G {nto (n)} 
(Ds 174.3" — 5 +...4 (— 1)" (28 - 1)" 
iat teem 504 i 
IV. 
Go, (n) — 132G {no, (n)} + 158G {n’o, (n)} — 168G {n°o (n)} 
oi DT Se ot Cl Ca 
480 : 
V 
Ga, (n) — 50G {no, (n)} + 7204 [n*a (n)} - 3360G {ns (n)} 
+ 33604 {no (n)} 
_ (=1)"?s— 1" 4 34 — 5" 4...4(- 1)'(28-1)" $ 
i 264 q 


* It is evident that if we put 
a (0)=— 3, a; (0)=a45, os (0) =— gd 
a, (0) = 35o % (0) = — aias 


we may omit the term (— 1)*"! s from each equation, the right-hand members thus 
becoming simply 


— 13 + 33 — 59 +...4 (— 1)* (2s — 1)8 


24 i 
15 — 85 + 53 —.,.4 (— 1) (28 — 1)8 
240 4 
&e, &e. 
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§ 21. Writing the series in the first two formule at full 
length, as specimens, we have 


I. 
a (n) — 20 (n — 1) — 20 (n — 2) + 30 (n — 3) + 30 (n— 4) 
+ 80 (n- 5) — 4e (n— 6) — 4o (n — 71) — Keo, 
_ (HU s— 1+ 88 584... (1) (28 — 1) 
24 : 
TI. 
o,(n)—20,,(n—1) —2c,, (n—2) + 3¢,, (n-3)+30, (n—4)+ Ke. 
— 2 {no (n) -2(n- 1) o (n—1)—2(n—2) o (n — 2) 
+3 (n — 3) o (n— 3) + 83 (n — 4) o (n — 4) + &c.} 
_.. {= 1) s — 1° + 8°— 5° 4...4 (— 1)" (28 - 1) 
240 J 


As a numerical example, putting n=3 in the third formula, 
we find 
S; (3) — 20, (2) —2o, (1) 
— 10 {80, (3) — 2.20, (2) - 20, (1)} 
mgY 1_ p? 
+ 4P [F0 (8)- 2.20 (2) -20 (jE, 
which is easily verified, each side being equal to — 452. 


§22. The first formula was given in Vol. Vv., p. 113, of 
the Proc. Camb. Phil. Soc. (1884), the right-hand member 
of the equation being there expressed in the form 

(Ea) 
which may be readily identified with the form in § 20. 


Analytical formula, §§ 23, 24. 
§ 23. ‘The analytical results from which the recurring 
formule in §§ 2 and 20 were derived are: 
I. 
] — 3°9 + 5%? — dae + Rec: 4 
l- 3g +50 =g +&e 


i — 2430 (n) g" 
IE 


1- 389 + 559 — 759? z 
E Ug + ke. = 1 + 24030,(n) g"— 480En0 (n) g". 


l- 3g +g -7g + &e. 
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HME, 
ie Bg+5'q -T + &e. 
1-39 +57 —7q° + &e. 
=1- 50420, (n) g” + 5040320, (n) g” — 6720En"e (n) g”. 


IV. 
1 — 3°9 + 5°9* — T + &e. 
1-3¢ +50 -IF +&e. 
= 1 + 48030, (n) g" — 12096Ene, (n) g” + 72576 n'a, (n) g" 
— 80640 Eno (n) q". 
V. 
1 en 3%q + 54g) — 1g + &e, 
1—3¢ +5 —7q° +&e. 
= 1 — 2645c, (n) g” + 132003, (n) g" — 1900803En'o, (n) q" 
+ 8870402n'o, (n) g” — 887040 En*o (n) q". 
In all these formulæ the sign of summation refers to the 
letter n which is to have all values from 1 to œ. 


§ 24. The preceding results were obtained by the following 
process, 
The values of the expressions 
os 3g? T 5g = aigi + &e. 
È — 3g + bq? - Tg” + ke.’ 
È — 3°g'+ B'g* — Tq? + &e. 
q*— 3q° + 5q” - tq” Feo 
&e., &e., 


were expressed as symmetrical functions of the quantities 
I, G, E; or, more accurately, of the quantities 7, g, e, where 


4KI 4KG 4KE 


q= ames 2 


2 
T mT? T 


* This investigation. which is too lengthy for reproduction here, occurs in a 
work on the Zeta Functions which is still in the press. 


www.rcin.org.pl 


SUMS OF POWERS OF DIVISORS. 63 


I had previously investigated for another purpose the 
g-series which represent the homogeneous symmetrical 
functions of ù, g, e, of the different forms, up to the fifth 
order,* and by replacing the above-mentioned symmetrical 
functions by their g-values the formule given in §23 were 
obtained. These results seem to be of interest for their own 
sake, apart from the recurring formule to which they give 
rise, as they serve to express the quotients of 

q =i 3g + 5g” — on + &e, 
g-3¢ +5q" —T¢° + &e, 
&e., &e., 
when divided by 
q- 3g + 5g” — T° + &e. 
The function E, § 25. 


§ 25. The method just described also gives recurring 
formule, of a similar kind to those of §2, in which the 
arguments are the same as in Kuler’s recurring formula 

a(n) — o (n—1)-a(n-—2)4+ a(n- 5)+ ø (n—7) —-&e. =0, 
where the numbers 1, 2, 5, 7, ... are the pentagonal numbers, 
and æ (0) when it occurs is to have the value n. 

If we use Hp (n) to denote the series 

b(n) —G(n— 1)-ġ(n- 2) +h (n—5) + (n—-7) 
— ġ (n — 12) — ọ (n — 15) + &c., 
we may write Euler’s result in the form 
Eo (n) =0. 


Recurring formule expressed by means of E, §§ 26-29. 


§26. Euler’s formula is deducible from the analytical 
equation 
q + 2q° — 5g- Tg + &e. r 
m = o aT Vy G4 
l-qg-¢g4+¢+q —-&e. 
and, by applying the method described in § 24, we find 
q $ 2’g — 5g- vq + &e. 
1-g-gtg+q - &. 


= — Pda, (n) g" + 3Eno (n) g" — zy Bo (n) g". 


* These values are given in the next paper (p. 65). 
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§27. This equation gives the formula 
5 Ea, (n) — 18E {no (n)} =0, 


where o,(0), when it occurs, is to have the value — 4 (12n’+7). 
Writing the series at full length, this formula is 


5 {o, (n) —o,(n-1) — o, (n = 2) + o, (n — 5) + o, (n — 7) — &e.} 
—18{no(n)—(n—1)o(n—1)—(n—2) 0 (n—2)+(n-5)0(n-5)+&e.}=0. 
As examples, putting n = 3 and 5, 
6 {o,(8) — a, (2) — a, (1)} — 18 {80 (3) — 20 (2) ~ a (1)} =0, 
and 5 fo, (5) — c, (4) = a, (3) + ©, (0)} 
— 18 {50 (5) — 40 (4) - 30 (3)} =0, 
where o,(0)=—4x 305 = — 61. 
These equations give 
5 {28-9 -1}—18 {12-6 - 1)=0, 
and 5 {126 - 73 — 28 — 61} — 18 {30 — 28 — 12} = 0, 


which are evidently true. 


§28. By substituting for Eø (n) its value from Enler’s 
formula, we may deduce the relation 


o, (n)— a, (n— 1) -o,(n- 2) +0, (n- 5) +0, (n—7) + &e. 
— 18 {a (n— 1) + 20 (n — 2) — 5a (n — 5) - 70 (n—7) + &c.} =0. 


where o (0) and a, (0), when they occur, are to have respec- 
tively the values 4n and — in. 


§29. In the same manner, we may obtain formule 
connecting Ho, (n), E{no,(n)}, H{n’o(n)}, &c. corresponding 
to the J-formule of § 2. 


www.rcin.org.pl 


